Improved Parallel Algorithm for Time Series Based Forecasting Using OTIS-Mesh
نویسنده
چکیده
Forecasting always plays an important role in business, technology and many others and it helps organizations to increase profits, reduce lost sales and more eff icient production planning. A parallel algorithm for forecasting reported recently on OTIS-Mesh[9]. This parallel algorithm requires 5( – 1) electronic steps and 4 optical steps. In this paper we present an improved parallel algorithm for time series short term forecasting using OTIS-Mesh. This parallel algorithm requires 5(-1) electronic steps and 1 optical step using same number of I/O ports as considered in [9] and shown to be an improvement over the parallel algorithm for time series forecasting using OTIS-Mesh [9].
منابع مشابه
Parallel Algorithm for Time Series Based Forecasting on OTIS-Mesh
Forecasting plays an important role in business, technology, climate and many others. As an example, effective forecasting can enable an organization to reduce lost sales, increase profits and more efficient production planning. In this paper, we present a parallel algorithm for short term forecasting based on a time series model called weighted moving average. Our algorithm is mapped on OTIS-m...
متن کاملImproved Parallel Prefix Algorithm on OTIS-Mesh of Trees
A parallel algorithm for prefix computation reported recently on interconnection network called OTIS-Mesh Of Trees[4]. Using n4 processors, algorithm shown to run in 13log n + O(1) electronic moves and 2 optical moves for n4 data points. In this paper we present new and improved parallel algorithm for prefix on OTIS-Mesh of Trees. The algorithm requires 10log n + O(1) electronic steps + 1 optic...
متن کاملTime Variant Fuzzy Time Series Approach for Forecasting Using Particle Swarm Optimization
Fuzzy time series have been developed during the last decade to improve the forecast accuracy. Many algorithms have been applied in this approach of forecasting such as high order time invariant fuzzy time series. In this paper, we present a hybrid algorithm to deal with the forecasting problem based on time variant fuzzy time series and particle swarm optimization algorithm, as a highly effi...
متن کاملParallel Prefix on Mesh of Trees and OTIS Mesh of Trees
$ The corresponding author, Member, IEEE and IEEE Computer Society Abstract: In this paper, we first develop a parallel algorithm for prefix computation on an n × n mesh of trees (MOT). For n data elements, the algorithm requires 4 log n + O(1) time using n2 processors. Using the MOT prefix, we next propose a prefix algorithm on an n × n OTIS mesh of trees. This algorithm for n4 data elements i...
متن کاملCombination of Transformed-means Clustering and Neural Networks for Short-Term Solar Radiation Forecasting
In order to provide an efficient conversion and utilization of solar power, solar radiation datashould be measured continuously and accurately over the long-term period. However, the measurement ofsolar radiation is not available to all countries in the world due to some technical and fiscal limitations. Hence,several studies were proposed in the literature to find mathematical and physical mod...
متن کامل